No-Cloning and No-Deleting theorems through the existence of Incomparable states 

under LOCC 
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No-Cloning and No-Deleting theorems are verified with the constraint on local state transforma- 
tions via the existence of incomparable states. Assuming the existence of exact cloning or deleting 
operation defined on a minimum number of two arbitrary states, an incomparable pair of states 
of the joint system between two parties can be made to compare under deterministic LOCC. We 
have restricted our proof with the assumption that the machine states of the cloning or deleting 
operations do not keep any information about the input states. We use the same setting to establish 
the no-cloning and no-deleting theorems via incomparability that supports the reciprocity of the 
two operations in their operational senses. The work associates the impossibility of operations with 
the evolution of an entangled system by LOCC. 
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One of the most important task in quantum informa- 
tion processing is to detect the allowable set of opera- 
tions performed on quantum systems. If someone wants 
to copy an arbitrary quantum information encoded in a 
quantum state then no-cloning theorem restricts one 
to copy arbitrary quantum information exactly. Quite 
reverse to it, if we want to delete arbitrary quantum in- 
formation then we have a similar kind of restriction 
According to the no-deletion theorem 0, 0] , it is not pos- 
sible to delete arbitrary quantum information encoded 
in a quantum state to a standard one. On the other 
hand, manipulation of pure state entanglement provides 
us some other kind of restrictions on the evolution of 
quantum systems. Sometimes a specific state may be re- 
quired to perform a specific information theoretic task. 
Then Nielsen's criterion Q determines the possibility of 
inter-conversion of one pure entangled state shared be- 
tween two spatially separated parties to another by deter- 
ministic LOCC. This result provides us a necessary and 
sufficient condition for converting a bipartite pure entan- 
gled state to another by LOCC with certainty. Now one 
may ask whether the no-go theorems and other impossi- 
bilities only restrict the specific tasks or may be useful 
for other kind of tasks that seems to be impossible oth- 
erwise? To search for a common origin of these impos- 
sibilities one have to find the possibility of interconnec- 
tion between themselves within or outside the quantum 
formalism. Here we provide a connection between no- 
cloning and no-deleting theorems with the incomparabil- 
ity of pure entangled states. The work shows, existence 
of either of the exact cloning or deletion machine that act 
perfectly on any set of non-orthogonal states, will imply 
local inter-conversion of a pair of incomparable states 
with certainty. 

We begin with some necessary background to our work. 
In quantum information theory the no-go theorems are 
used to define intrinsic properties of quantum systems 
beyond their usual status of imposing restrictions over 
the systems. They allow quantum systems to perform 
some computational tasks which are rather impossible 



by using classical algorithms. In quantum cryptography 
[3, the possibility of detecting an eavesdropper having 
an access on the communication channel emerges out of 
the well known no-cloning pj theorem. In terms of infor- 
mation processing, cloning can be viewed as the copying 
of information encoded in some systems to other sys- 
tems @. If |^) be the input state then we describe exact 
cloning operation as \if>) ® |6) =>■ \if>) ® \if>), where \b) is 
some suitably chosen blank state. Now quantum systems 
will not provide complete accuracy of performing those 
operations on arbitrary input states. Linearity of quan- 
tum operations establishes precisely the impossibility of 
existence of an Universal Exact Cloning Machine Q, Q • 
Unitarity of any quantum evolution also shows that Uni- 
versal Exact Cloning operation is not physical in nature 
8J. Linearity of allowable quantum operations further 
provides us another constraint which we termed as No- 
Deletion theorem 0, Q • Deletion is quite a reverse pro- 
cess than that of cloning. It is performed on two copies 
of an arbitrary input state and is not possible to delete 
exactly the information of one copy, keeping intact the 
information of the other copy. In other words, the oper- 
ation \tp) (g) =>■ ® \b) is not possible exactly for an 
arbitrary input state \ip) with certainty. 

There are some other no-go theorems defined on single 
qubit systems, such as the no-flipping theorem Q. From 
linearity of quantum operations we find further the re- 
striction of no-partial-cloning, and other no-go theorems 
obtained from the concepts of various quantum gates ^3 • 
Efforts are made to search the inter-relations between 
different no-go theorems and relate them with other the- 
ories. For example, no-signaling principle restricts any 
physical operation to evolve in such a way that can not 
be used to send a signal faster than the speed of light. No- 
signaling condition pre serves all the impossibilities cited 
above pj], 0, IT3L Again, the constraint of non- 

increase of entanglement under LOCC, described in a 
quite similar way as that of the second law of thermody- 
namics. Applying any local operations on the subsystems 
of a quantum system together with classical communica- 
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tions between distant parties, it is impossible to increase 
the entanglement of the joint system. The no-cloning 
no-deleti ng jlfj . no-flipping Q and many other 
impossibilities |l6| are connected with this constraint of 
information theory. Also the interrelation between the 
cloning and flipping operations is revealed by the conser- 
vation laws of simple classical theory |T^ . Now a very 
new kind of information theoretic restriction on allow- 
able quantum operations observed through the existence 
of incomparable states 0] . This restriction retrieve the 
no-flipping theorem [l^ and also detects impossibili ty o f 
some general classes of local quantum operations [20j . 
Here we want to reveal a relation between this constraint 
with the very famous no-cloning and no-deleting theo- 
rems. The work proceeds to verify the reciprocity of the 
two no-principles by dealing them in a single setting with- 
out verifying them separately. The connection between 
all those no-go theorems of quantum systems with the 
impossibility of inter-conversion of incomparable states 
would support the existence of incomparable states be- 
yond their mathematical status from Nielsen's criterion. 
It provides also the nature of allowable physical opera- 
tions. 

To present our work we need to define first the con- 
dition for a pair of states to be incomparable with 
each other. The notion of incomparability of a pair 
of bipartite pure entangled states is a consequence of 
Nielsen's Q majorization criterion. Suppose we want 
to convert the pure bipartite state \*Sf) to |<£>) shared be- 
tween two parties, say, Alice and Bob by deterministic 
LOCC. Consider the pair (|*), |<f>)) in their Schmidt 
bases Kb)} with decreasing order of Schmidt coef- 

ficients: |*) = X^ia/^K^b), I*) = EiLi v^Im^b), 
where a, > oti+i > and ft > ft+i > 0, for i — 
1, 2, • • • , d— 1, and a i = 1 = J2i=i A- The Schmidt 

vectors corresponding to the states Y$>) and |$) are 
A* = (ai,a 2 ,- ■ ■ and A$ = (ft, ft, • ■ • ,Aj). Then 
Nielsen's criterion says — > |$) is possible with cer- 
tainty under LOCC if and only if A* is majorized by A$, 
denoted by A* -< A$ and described as, 



E-=i«i<E-=iA v fc = i,2,...,d 



(i) 



It is interesting to note that as a consequence of non- 
increase of entanglement by LOCC, if |\&) — > is pos- 
sible under LOCC with certainty, then > E(\®)) 
[where E(-) denote the von-Neumann entropy of the re- 
duced density operator of any subsystem and known 
as the entropy of entanglement]. Now in case of fail- 
ure of the above criterion (1), it is usually denoted by 
|*) /> |$). But it may happen that |$) — > |*) un- 
der LOCC. And if it happens that both |*) -h |$) and 
|$) /> I*) then we denote it by |\&) |$) and describe 
(l^), |$)), as a pair of incomparable states. One of the 
peculiar feature of the existence of such incomparable 
pairs is that we are really unable to say which state has 
a greater amount of entanglement content than that of 
the other. For 2x2 systems there are no pair of incom- 
parable pure entangled states as described above. For 



our purpose, we want to mention explicitly the crite- 
rion of incomparability for a pair of pure entangled states 
|\&), |$) ofmxn system where mm{m, n} = 3. Suppose 
the Schmidt vectors corresponding to the two states are 
(01,02,03) and (61,62,^3) respectively, where a\ > a 2 > 
a 3 > , bi > b 2 > 63 > , ai + a 2 + a 3 = 1 = &1 + &2 + &3. 
Then it follows from Nielsen's criterion that \*Sf), |<E>) are 
incomparable [18j if and only if, either of the pair of re- 
lations 



ai > bi 
b\ > a\ 



a 3 > 63 
63 > a 3 



(2) 



will hold. 

Our paper concerns with one-to-two copy exact cloning 
operation on a minimum number of two arbitrary states 
|0), in the following form 



|0)|6) - 



|0)|0) 



(3) 



where \b) is a suitably chosen blank state. 

We concentrate entirely within the quantum formalism 
and for that reason we assume the machine states do 
not keep any information about the input states. So we 
drop the machine states in the definition of the cloning 
operation. No-cloning theorem then turns out to be the 
impossibility of this operation for arbitrary state \ip). 

Now we consider that Alice and Bob, two spatially sep- 
arated parties have a particular setting of a pure bipartite 
state in the form given below 



1ST 



AB 



= ;/={|lU|0W + W0) S + |2) A |0V^0 



-^00ip) B + |3) A |00V>V - W>W)b} <8 \b) B 

(4) 

This is a six particle state where Alice has one qutrit 
and Bob has four qubits entangled with Alice's system 
together with a separate qubit in the form of blank state 
1 6). So the joint system is of 3 x 32 dimension, where 
N 1 = 2(3 — a 4 ) be the normalizing constant and \ip) — 
a\0) + ftl) be an arbitrary qubit with \a\ 2 + \(3\ 2 = 1. 
As the arbitrary input state can be written in the 



form \ip) 



|0> 



-i<j} 



sin § 1 1) 
) <~2tt. 



where 9, 

< e 



satisfy the 
hence 



< 



following equations < Y - — 
without loss of generality, the parameter a is treated here 
as a real constant. 

Tracing out Bob's local system we compute the initial 
reduced density matrix p A on Alice's side in the following 
form 

P \ = tr B [ Ifi'^n'i ] 

= i{2(l + M 4 )P[|l)] + 2(l- H 4 ) ( 5 ) 
(P[|2)] + P[|3)])} 

where P[\j)] — \j)(j\, for any j. The Schmidt vector of 
the initial state can be written as A 1 = (A'i, A l 2 , A* 2 ) 
where X\ — and A 2 = If^. Hence A* 

max{Ai,A 2 } = \\ and \ % m 



3-a 4 



= min{Al,A 2 } = A|. If 
the cloning operation defined in equation(3) exists and is 
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applied on Bob's local system (say on his fourth qubit to- 
gether with the blank state), the joint pure state shared 
between Alice and Bob could be exactly transformed to 
the pure state, 



\nf) 



AB 



'Nf 



{ 1 1) A \ (hpOip^ + ipOijjQO) B + 12)^10-0^00 



-ipOOifnp) B + \3} A \00ipipTp - V'V'OOO) B } 



( 6 ) 

where AT-* — 2(3 — a 5 ) be the normalizing constant. The 
final reduced density matrix on Alice's side would be 



Pa 



/ = tr B [ \Slf) AB (Slf\ 



i 

Nt 



v. 3 — a 5 ' 3— a 5 

x{ = 



{2(l + a 5 )P[|l)]+2(l-« 5 )(P[|2)]+P[|3)]) 
-2a 2 (l-a)(|2)(3| + |3)(2|)} 

(7) 
p J A are 

If we denote A{ = 



Hence the Schmidt coefficients of the final state " 



(i- 



a 2 )(l+a i ) 
3-ct 5 



l+q° 



then A 



min{A[ , A 



}• 

and 



4 = 



(l-a 2 )(l+q- j ) 



2 ' 



A 3 J } 



Xl and thus XL. 



max{A{, Aj}- Now using simple algebra we find, A{ < X\ 
and also X 2 < X\ (if, A{ < Aj), which implies that, 

^Lax < Knax- Finally we get, X f min = X f 3 < A| = A l min . 
These inequalities clearly indicate the nature of incom- 
parability of the pair of pure bipartite states |ft l ) and 
|SV). The incomparability of the states imply that the 
final state |ft-*) can not be achieved from the initial state 
[ft 1 ) through LOCC with certainty. Thus we are com- 
pelled to conclude that the cloning operation performed 
on Bob's local system to implement the transformation 
|£! J ) — > | ft* ) locally, is not a physical operation. In other 
words the exact cloning operation is not possible, for any 
pair of arbitrary non-orthogonal input states. This en- 
sures the successful establishment of no-cloning theorem. 

Now if we further treat |ft-*) as the initial pure bipar- 
tite state, shared between Alice and Bob and assume the 
existence of an exact deleting machine again defined on 
only two arbitrary input qubit |0), \ip) as 



|0)|0) 

mm 



\0)\b) 
Mb) 



(8) 



and apply this machine on Bob's local system the joint 
state | ft*) between them can be converted into the state 
| ft 1 ). Under the previous arguments it could be eas- 
ily proved that |ft l ) <A |ft*), i.e., the transformation 
| ft-*) — * |ft l ) is impossible by LOCC with certainty. This 
impossibility directly indicates that the deleting opera- 
tion defined in equation(8) is not a valid physical oper- 
ation for arbitrary input states. So this leads us to the 
formal no-deleting theorem. 



In conclusion this work connects the two famous 
no-go theorems from a new viewpoint that restricts the 
possible evolution of any quantum system through local 
operations. It shows the physical reason behind the ex- 
istence of "Incomparable Pair of Pure Bipartite States" . 
This connection makes a bridge between two different 
aspects of information processing theory. Moreover 
the most interesting feature is that the no-cloning and 
no-deleting theorems are treated in the same platform 
and thus we see the reciprocity of the two theorems from 
an operational point of view. Although for simplicity 
we assume that the machine states for both the cloning 
and deleting operations do not contain any information 
about the input qubit state, one may not assume this 
restriction. The result also holds if we consider the 
general scenario. Another interesting part in our proof 
is that the state we have considered, has a peculiar kind 
of symmetry and we require 3 x 32 dimensional system 
to prove our result. However one may search for a proof 
in lower dimensional systems. 
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